6.6.2. İki Yönlü Listede Listeleme İşlemi

İki yönlü listede listeleme ne basit işlenlerden birisidir.

Listeleme işlemi en yalın işlemlerden birisidir; listenin başından başlanarak sonuna kadar dolaşılarak liste üzerindeki düğümler listelenir. Bu işlem zaman karmaşıklığı O(n) olur.

Bu fonksiyonda ilk yapılan kontrol listenin boş olup olmadığının sınanmasıdır; eğer liste boş ise çağırana "liste boş" anlamında -1 sayısı gönderilir. Liste boş değilse, while ile kurulan çevrimin içine girilir. Liste üzerinde dolaşılırken de düğüm verileri işleme sokulur; burada düğüm bilgileri goster(p) adlı fonksiyona gönderilmiştir. Listeleme işlemi bittikten sonra, başarılı oldu anlamında 0 sayısı gönderilmiştir.

Fonksiyon-6.8. İki Yönlü bağlantılı listeyi listeleme

/* bütün düğümleri listeler */ int listele() {      BLISTE2 *p;      p=ilk2;      if(p==NULL) return -1; /* boş liste ise dön */      while(p) {           goster(p); /* düğümün içeriğini ekrana yazıyor */           p=p >arka;      } return 0; }